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Abstract. Let H stand for the set of homeomorphisms <j>: [0, 1] — > [0, 1]. We prove the following dichotomy 
for Borcl subsets A C [0, 1]: 

• either there exists a homeomorphism <j> £ "H such that the image 4>{A) contains no 3-term arithmetic 
progressions; 

• or, for every rp the image <j>(A) contains arithmetic progressions of arbitrary finite length. 

In fact, we show that the first alternative holds if and only if the set A is meager (a countable union of 
nowhere dense sets). 

1. Definitions 

Let R, Q denote the sets of real and rational numbers, respectively. By an AP (arithmetic progression) 
we mean a finite strictly increasing sequence in K of the form x = (x + kd) r ^~ , with d > and n > 3. 
The convention is sometimes abused by identifying the sequence x with the set of its elements. An AP is 
completely determined by its first term x = mince, its length n = \x\ and its step (difference) d > 0. 

A subset S C R is called FAP (free of APs) it it does not contain 3-term APs. 

A subset S C R is called RAP (rich in APs) if it contains APs of arbitrary large finite length. 

Denote by H the set of homeomorphisms <f>: [0, 1] — > [0, 1] of the unit interval. The result presented in 
the abstract can be restated as follows. 

Theorem 1. Let S C [0, 1] be a Borel subset. Then exactly one of the following two assertions holds: 

(1) (either) there exists a <f> eJi such that <fi(S) is FAP; 

(2) (or) 4>(S) is RAP for every (pen. 

Moreover, (1) holds if and only if S is meager. 

Recall some basic relevant definitions. Let Scl. A set S is called nowhere dense if its closure S C R 
has empty interior. S is called meager (a set of first category), if it is a countable union of nowhere dense 
sets. S is called residual, or co-meager, if M\S is meager; S is called residual in a subintcrval X C R if the 
complement X\S is meager. Finally, S is called the set of second category if it is not meager. 

The following proposition lists some "largeness" properties of a set A C R which force it to be RAP. 
Denote by A the Lebesgue measure on R. 

Proposition 1 (Classes of RAP sets). Let A C R. Then S is RAP if S belongs to at least one of the 
following four classes: 

Si = {S C R | S is Lebesgue measurable with < A(S) < oo}, 

£2 — {S C R I S is residual in some interval X C R of positive length}, 

£3 = {S C R I S is winning in Schmidt's game}, 

(several versions of Schmidt's games are possible, see [5],[7]A 
£4 = {S C R I S is Borel and not meager} 
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Proof. For a set S £ £\, one easily produces APs near any its Lebesgue density point. The argument for the 
classes Ei and £3 is even easier because residual subsets and the class E3 are closed under finite (and even 
countable) intersections. 

Finally, the sets S € £4 are RAP because £4 C £2- (A Borcl subset S C IK of second category must be 
residual in some subinterval, see e.g. Proposition 3.5.6 and Corollary 3.5.2 in [8j page 108]). □ 

Note that the the problems of finding finite or countable configurations F in sets ScK, under various 
"largeness" metric assumptions on S, has been considered by several mathematicians. 

Following Kolountzakis [3J, a set F is called universal for a class £ of subsets of reals if F <C S for all 
S G £ . Henceforth F <C S means that S contains an affine image of F, i.e. that aF + b C S, for some 
a, b G R, a > 0. For example, S is RAP iff {1, 2, . . . , n} < 5 for all n > 1; 5 is FAP iff {1, 2, 3}< 5. 

Every finite subset of reals is universal for all the classes 1 < k < 4. Every bounded countable subset 
is universal for the classes 2 < k < 4. 

An old question of Erdos is whether there is an universal infinite set F C R for the class £ 1 (of sets of 
positive measure). The question is still open even though some families of countable sets F are shown not 
to contain universal functions, see Kolountzakis j3J, Paul and Laczkovich [6] and references there. In [6] an 
elegant combinatorial characterization of universal sets F (for the class £\) is given which reproduces earlier 
results in the subject. 

Keleti [2] constructed a compact set A C [0, 1] of Hausdorff dimension 1 which is FAP; on the other hand, 
Laza and Pramanik in [4] showed that under certain assumptions (on the Fourier transform of supported 
measure) compact sets of fractional dimension close to 1 must contain 3-term APs (i.e., cannot be FAP). 
We refer to [1] for survey of related questions. 

The central result of the paper, Theorem [IJ completely characterizes the topological (rather than metric) 
properties of a Borcl set S C R which guarantee it to be RAP. This theorem is an immediate consequence 
of the following proposition and the fact that the sets S £ £ 4 must be RAP (Proposition [TJ. 

Proposition 2. For every meager subset C C [0, 1], there is a map <f> G %, <fi: [0, 1] —> [0, 1], such that <fi(C) 
is FAP. 

A stronger version of Proposition^ (Proposition [3J is presented and proved in the next section. 

2. Proofs of Propositions [2] and [3J 
Denote by C the Banach space of continuous maps /: [0, 1] — > R equipped with the norm 

(2- 1 ) 11/11 = II 7" II 00 = max |/(a;)| . 

xe[o,i] 

Denote by F and "H + the following subsets of C: 

(2.2) T = {/ G C I / is non-decreasing with /(0) = 0; /(l) = 1}, 

(2.3) H + = {/ £ T I / is injective} = {/ G H \ f is increasing on [0, 1]}. 

The set J 7 is a closed subset of C, while H + is residual in T . (Indeed, 

n + = p| F a>b ; F atb = {feF\f(a)<f(b)} 

0<a<b<l 

where Q stands for the set of rationals, and F a ^ are open dense subsets of F). 
The following proposition is a stronger version of Proposition [2] 

Proposition 3. Let C C [0, 1] be a meager subset. Then, for residual subset of <fi £ T-L + , the image 4>{C) is 
FAP (has no 3-term APs). 

Since a meager set is a countable union of nowhere dense sets, it is enough to prove the above proposition 
under the weaker assumption that C is nowhere dense. Indeed, a meager set C has a representation in the 
form C = U°^ fc Cfc where Ck are nowhere dense. Then the unions Uk = U* =1 Ci form a nested sequence of 
nowhere dense sets, and 4>{C) is FAP if all <j)(Uk) are. 
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Let 

(2.4) H e {C) = {</> G V. + I <j>(C) has no 3-term APs of step d > e}. 

In the proof of Proposition [3] we need the following lemma. Its proof is provided in the end of the next 
section. 

Lemma 1. Let C C [0, 1] be a nowhere dense subset and e > 0. Then T-L e {C) contains a dense open subset 
ofH + . In particular, T-L £ (C) is residual in T-L + . 

Proof of Proposition^ assuming Lemma{^ We may assume that C is nowhere dense (see the sentence fol- 
lowing Proposition . We may also assume that C is compact (otherwise replacing C by its closure C). 

By Lemma [TJ each of the sets H E (C), e > 0, is residual in H + . It follows that the set Ho(C) = 
<~]^ =1 Hi/k(C) is residual. It is also clear that, for (j> G %o(C), the images 4>(C) are FAP. 

This completes the proof of Proposition [3] □ 

3. Proof of Lemma [T] 

First we prepare some auxiliary results. 

Lemma 2. Let C C [0, 1] be a nowhere dense set, let f £ H + and let e > be given. Then there exists 
g G % + such that \\g — f\\ < e and the set g(C) has no 3-term APs with step d > e. 

Proof. Without loss of generality, we assume that e < 1/2. Pick an integer r > 3 such that re > 1. 
Since C is nowhere dense, so is /(C), and one can select r — 1 points xi, X2, ■ ■ ■ , x r — i G (0, 1)\ /(C), 

= Xq < Xl < X2 < ■ ■ ■ < i'r-l < X r = 1, 

partitioning the unit interval into r subintervals Xk = (xk-i,Xk), each shorter than e: 

< \X k \ =x k+1 -x k < e (l<k<r). 

Then one selects non-empty open subintervals Y k = (y^,y^) C X k , 1 < k < r, in such a way that the 
following four conditions are met: 

(3-1) (cl) f(C)c\J k=i Y k , 

(c2) a; fe _i < yl < y+ < x k (i.e., Y k C X k ), for 2 < k < r - 1, 

(c3) = xo = yi < < xi, and 

(c4) x r _i <y~ < y+ =x r = l. 
That is, between Yj and Yj+i there exists Xj ^ /(C) and \Yj\ < \Xj \ < e for all j. 

Set p± = 0, p r = 1 and then select the r — 2 points p,t G Yfc, 2 < fc < r — 1, so that the set P = {pkYk=i 
contain no 3-term APs. Then the sequence {p k )i is strictly increasing, and 

S = min \p m +p k - 2p n \ > 0. 

l<m<n<Ck<r 

Next, for 1 < k < r, we select open subintervals Z k CY k , each shorter than |, with p k C Z k . 

Define u € H to be the homeomorphism [0, 1] — > [0, 1] which afhnely contracts Y k to Z k and affmcly 
expands the gaps between the intervals Y k to fill it in. Note that 

r 

(3.2) \u(x) - x\ < e, for x G |J Y k , 

k=l 

because x G Y k implies u(x) G Y k and hence \u(x) — x\ < \Y k \ < \X k \ < e. 

Since u(x) — x is linear on each of the (r — 1) gaps between the intervals Y k . the inequality (|3.2j) extends 
to the whole unit interval: ||u(:e) — x\\ < e. 

Define g G H as the composition <?(:e) ~ (uo f)x = u(f(x)). Then 

11.9 - /II = \\uof- /|| = || u (a;) - x\\ < e. 
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It remains to show that g(C) has no 3-term APs with step d > e. In view of (13.11) . 

r r 

\JZ k = h(\jY k )^h(f(C))=g(C), 

k=l k=l 

so it would suffice to proof that |Jfc=i %k has no 3-term APs with step d > e. 

Assume to the contrary that such an AP exists, say 01, 02, 03, with d = 0,2 — ai =0.3 — 0.2 > £• Let € Z ki , 
for i = 1,2,3. These ki are uniquely determined, and since \Z ki \ < \X ki \ < £ < d, we have k\ < k2 < k 3 . 
Taking in account that \a% — p ki \ < \Z ki \ < 5/4, we obtain 

\a\ + a 3 - 2a 2 > \p kl + Pk 3 - 2pk 2 \- 

- (|ai - p kl I + |a 3 - p k3 1 + 2|a 2 - pk 2 \) > 5 - 4 ■ f = 0, 
a contradiction with the assumption that 01,02,03 forms an AP. □ 

Corollary 1. Let C C [0, 1] be a nowhere dense set. Then for all e > 0, the sets H £ (C) (defined by (|2.4I) ) 
are dense in H. + . 

Proof. Note that the sets H £ (C) are monotone in e > 0: TL £2 (C) C H £l (C) if < £2 < £1. 

By the previous lemma (Lemma[5|), all sets % £ {C) are £-dense. Then, for a given e > 0, the set H £ (C) is 
(5-dense for every positive 5 < e (because even the smaller set T-Ls{C) C 1-L £ (C) is 5-dcnsc). This argument 
completes the proof of Corollary [TJ □ 

Lemma 3. Let C C [0, 1] be a compact nowhere dense set, let g G % and let e > be given. Assume that 
the set g{C) has no 3-term APs with step d > e. Then there exists a 5 > such that for all h £ H such that 
\\h — g\\ < 5 the sets h(C) have no 3-term APs with step exceeding 2s. 

Proof. Let 

AI = {(xi,x 2 ,x 3 ) 6 g(C) 3 x 2 - xi > £ and x 3 - x 2 > e}. 
Then M is compact, and F: M — Y M defined by F(x\, X2, £3) = \xi + x 3 — 2x2 assumes its minimum 

7 = min F(x) > 

xeM 

which is positive because g{C) has no 3-term APs with step d > e. Take 5 = min(£/2, 7/5). 

Assume to the contrary that for some h £ H with \\h — g\\ < 5, the set h(C) contains an AP with step 
d' > 2e, i.e. that there are c\,C2,c 3 € C such that 

h(c 3 ) - h(c 2 ) = h(c 2 ) - h( Cl ) > 2e. 

Then, for both i = 1,2, we have 

g(ci+i) - g(ci) > h(c l+1 ) - h(ci) - 25 > 2e - 25 > e, 
whence (g(ci), 5(02), g(c 3 )) £ M and hence 

7 < F(9(ci),g{c 2 ),g(c3)) = \g(ci) + g(c 3 ) - 2g(c 2 )| < 

< \h( Cl ) + h(c 3 ) - 2h(c 2 )\ +45 = + 45 < ^ < 7, 
a contradiction. □ 

Proof of Lemma\\^ It follows from Lemma [3] that there is an (intermediate) open subset U C % + such that 

U £ {C) CPC U 2£ {C) c H + . 

This set U is dense in T~L + because its subset H £ (C) is (by Corollary [l| . Thus the set H2 £ (C) contains an 
open dense subset U C H + . Since e > is arbitrary, the proof is complete. □ 
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